import java.math.BigInteger;

public class _13a3梅森素数 {
    public static void main(String[] args) {
        BigInteger x= BigInteger.valueOf(2).pow(11213).subtract(BigInteger.ONE);
        String s=x.toString(0);
        int  len=s.length();
        System.out.println(len);
        String ans = s.substring(len-100);
        System.out.println(ans.length()+" "+ans);
    }
}
